017 - Crossing Segments（★7）
円環を切り開いて考える
区間$ L,Rと交わるものがあるかどうかは「終点が含まれ、なおかつ始点が含まれない」で判定できる
これは区間を終点ソートしたのち始点および終点の位置をBITで管理しながら足し合わせればよい
https://atcoder.jp/contests/typical90/submissions/59138213